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(57) Abstract 

The invention relates to a method for tracking closely adjacent 
and time-shifted signals incoming to a RAKE-receiver (25). Accord- 
ing to the method, the sampling positions of the RAKE-branches (25a, 
25b) are not permitted to come closer to one another in time than by 
a predetermiend minimum value when updating the branches. The 
invention also relates to an arrangement (24) for putting the method 
into effect. The arrangement includes a search unit (24a), a plurality 
of tracking units (24c, 24d) and a processor unit (24b). The invention 
also relates to a RAKE-receiver utilizing said apparatus. 
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METHOD AND ARRANGEMENT OF SIGNAL TRACKING AND A RAKE -RECEIVER 
UTILIZING SAID ARRANGEMENT 

TECHNICAL FIELD 

The present invention relates to a method and an arrangement of 
tracking signals in a radio receiver and a RAKE-receiver 
utilizing said apparatus. More specifically, the invention 
relates to a method and an arrangement of tracking signals that 
are received by a RAKE-receiver of a CDMA-system in very close 
time-dispersed relationship, and maintaining the signal . sampling 
positions separated in time. 

BACKGROUND OF THE INVENTION 

In a mobile radio system, the existance of such signal 
reflecting surfaces as walls, building structures, hills, 
mountains etc. are liable to cause the receiver of a radio 
signal perceiving the signals to be dispersed in time, wherewith 
signals that carry the same information will arrive at the 
receiver at different time delays. For instance, the signals 
received may comprise a strongly dominant signal component, e.g. 
a direct wave, and weaker reflected signals belonging to the 
dominant signal component, so-called rays, or a spread of rays 
of essentially uniform strength. In general, there exists a ray 
which is stronger than the remaining rays and this ray can then 
be considered as the main ray. 

Time dispersion is generally disadvantageous, since the signals 
are able to interfere with one another and therewith create 
interference fading. Time dispersion can, however, also be of 
benefit. The reflected signals transmit the same information as 
the main signal. When fading has caused pronounced attenuation 
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of the main signal itself, the main signal can be 
"reconstructed" or amplified by constructive addition of the 
time-dispersed rays, i.e. the signal becomes diversity 
amplified. 

A RAKE- receiver is a radio receiver which utilizes this feature 
of time dispersed signals. The RAKE-receiver includes a 
plurality of independent receiver units, so-called RAKE- 
branches, each of which receives and tracks, or locates, a 
respective ray. The RAKE-receiver also includes means for 
combining the received signals, and means for delaying these 
signals so that they will be brought into phase prior to 
combining the signals. In order to be able to utilize diversity 
it is necessary to detect a plurality of incoming time-dispersed 
rays, which places commensurate demands on the resolution 
sensitivity of the receiver. 

Receivers for mult i -path spread rays based on the RAKE-principle 
are known from US-patent specif ication 5 305 349, and 5 237 586, 
and from International patent application W094/28640. These 
publications describe various ways of combining the received 
signals to obtain diversity amplified output signals. In the 
known RAKE -receivers , the RAKE-branches each track respective 
rays independently of one another. The drawback with the known 
RAKE -receivers is that when two incoming rays are located so 
close together that the RAKE-receiver is unsuccessful in 
resolving the signals, each of the two branches responsible for 
tracking a respective ray will track one and the same ray, so 
that one of the rays will not be tracked. 

■The published patent application GB 2 286 509A describes a 
method of measuring the impulse response of a received signal in 
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a radio system. The receiver may operate in accordance with the 
RAKE-principle . The maximum and minimum impulse-response values 
are measured by a separate receiver and stored in a memory. The 
time -setting of the branches of the RAKE -receiver are controlled 
5 in accordance with the stored values. When the time distance 
between two mutually adjacent maxima is smaller than a 
predetermined threshold value, only one of the maximum instants 
is used to determine the time setting, of the branches. The other 
signal is not then tracked. This is a disadvantage, because the 
10 diversity cannot be utilized. 

SUMMARY OF THE INVENTION 

The present invention is concerned with the problem of how to 
track time -dispersed rays incoming to a RAKE-receiver in very 
close succession individually so as to enable frequency 

15 diversity to be utilized. When two rays incoming to a RAKE- 
receiver have very little time dispersion in relation to one 
another, the receiver may perceive the two rays as being only 
one single ray. The RAKE-receiver is unable to resolve rays of 
all incoming densities, meaning that the frequency diversity 

2 0 between the two rays will be lost. 

Furthermore, the bit error rate of the receiver output signal 
will be greater when two incoming rays cannot be separated from 
one another. 

In the earlier known RAKE- receivers , each branch shall endeavour 
25 to track its allocated ray irrespective of the sampling 
positions of the remaining branches. This can result, in one or 
more branches confusing its ray with another ray that arrives at 
the ^receiver at almost the .same., time . ..This, means that cetrtain 
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rays will not be tracked and that the anticipated diversity gain 
will not be obtained. 

One object of the inventive method is thus to control ray 
tracking in a manner which will avoid losing the tracking of a 
5 ray that can contribute to the diversity gain. 

According to the present invention, the aforesaid problems are 
solved by ensuring that the branch sampling positions are not 
brought too close together when updating, and, if this occurs by 
forcing the branch sampling positions apart. In this way, 
10 frequency diversity between the rays is obtained and the "quality 
of the output signal is improved. 

More specifically, the problem is solved by detecting and 
correlating incoming signals, and initiating the RAKE-receiver 
branches with appropriate sampling positions when good 

15 correlation is obtained. The updating values are determined 
prior to updating the branch sampling positions. Before actually 
updating these sampling positions, a check is made to ascertain 
that the time distance between the sampling position updating 
values determined with respect to two branches is sufficiently 

20 large. If this is not the case, the branches are forced to take 
sampling positions that are sufficiently separated in time. 

The advantage afforded by the inventive method is that rays 
which arrive at a RAKE-receiver in a very dense sequential 
relationship can be tracked by maintaining their sampling 
25 positions separated in time and therewith enable the frequency 
diversity between the rays to be utilized. 

Another advantage is that the signal quality of the output 
signals from the RAKE-receiver. are improved, because the- bit -. 
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error content of the received baseband signal will be lower than 
if the inventive method had not been applied. 

The invention will now be described in greater detail with 
reference to preferred exemplifying embodiments thereof and also 
w ith reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figures la and lb are diagrammatic illustrations of two time- 
dispersed signals. 

Figure 2 is a block schematic illustrating part of a CDMA- system 
including a RAKE-receiver and an inventive arrangement. 
Figure 3 is a block schematic illustrating an inventive 
arrangement . 

Figure 4a-c are diagrams of the so-called early/late -algorithm 
used when applying the inventive method. 

Figures 5a- d illustrate three separating strategies applied when 
using the inventive method. 

Figure 6 is a flowchart illustrating the inventive method. 
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figures la-b are diagrams illustrating two rays that have been 
received by a RAKE-receiver very close together in phase 
according to a known technique. In the illustrated case, there 
is no control of the allocated branch sampling positions. Branch 
1 of the RAKE-receiver shall track ray 1 and branch 2 shall 
track ray 2 independently of one another. Figure la shows the 
two signals and the original branch sampling positions P x and 
P 2 . In the illustrated case, the time distance Ap between these 
positions is too small for the rays to be resolved by the RAKE- 
receiver. Figure lb shows the total signal . received in the 
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present case , with ray 1 and ray 2 in phase . Because the two 
signals appear to be only one signal when received by the 
receiver, the two signals cannot be resolved in the illustrated 
case . 

If, when updating, the branches are allocated new sampling 
values according to a so-called early/late-algorithm (described 
in more detail below) , the two signals will be allocated the 
optimal sampling positions p 12 corresponding to the peak of the 
total signal (see the Figure) . They will thus adopt the same 
position and after having taken this position the branches will 
then both track solely one ray in time . Tracking of the other 
ray is lost in this case, and therewith the frequency diversity. 

The situation would have been different if the same signals, ray 
1 and ray 2, had been received just as densely as in the 
illustrated case but in counterphase . It would then have been 
possible to distinguish two peaks and therewith enable the two 
signals to be resolved. 

Figure 2 is a block schematic illustrating part of a mobile 
radio system which includes a RAKE-receiver which utilizes the 
inventive method. A signal received by an antenna 21 arrives at 
a tracking block 24, which implements the inventive method, and 
a RAKE-receiver 25, subsequent to radio frequency division in 
block 22 and A/D- convert ion in block 23. The RAKE-receiver 25 
includes a number of receiving units, so-called branches 25a, 
25b, and means 25c for combining the branch output signals. When 
signals arrive at the RAKE-receiver 25 at different arrival 
times, each of the signals is received separately by respective 
branches 25a, . 25b. The sampling.— position - allocation of the 
branches is controlled and checked from the tracking block 24, 
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in accordance with the inventive method. The signals from the 
various RAKE- branches are then combined in the combining means 
25c in accordance with a known technique, so as to obtain an 
output signal for further processing in the CDMA- system. 
5 Figure 3 is a block schematic illustrating the components of the 
tracking block and shows how said block is connected to the 
RAKE - branches . The tracking block 24 of Figure 2 and illustrated 
in Figure 3 includes a search unit 24a, a processor unit 24b and 
two tracking units 24c and 24d. These units are mutually 
10 connected by means of two-directional bus connections with the 
signal flows S 1 ~S 9 illustrated in Figure 3 and described in more 
detail below. 

The search unit 24a and the two tracking units 24c, 24d are 
comprised of signal processors. In particular, the search unit 
15 24a is a correlator which correlates an incoming signal with a 
code sequence known in the receiver for detecting correct 
signals incoming to the RAKE- receiver . The search unit 24a and 
the two tracking units 24c and 24d are controlled by an 
algorithm from the process unit. 24b, as described in more detail 

2 0 below. 

Although the tracking block 24 has been shown divided in Figure 
3 into the aforesaid units, inorder to improve clarity, it will 
be unterstood that the tracking block 24 may be designed as one 
single integrated circuit (ASIC) . The arrangement may also 
25 include more than one search unit. These search units then 
search at different time intervals, to increase the speed of the 
search. 

As shown in Figure 3, the RAKE-receiver 25 of Figure 2 includes 
the two branches 25a and 25b and the combining means 25c. Each 

3 0 of the branches 25a and 25b is connected to a respective 
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tracking unit 24c and 24d, and the combining means 25c is 
connected to a downstream unit in the CDMA- system (not shown) . 

As before described, a multi-path spread signal is comprised of 
a number of mutually time-shifted rays, wherein the ray that is 
received first and has travelled the shortest path to the 
receiver can be considered as being the main ray. The main ray 
may be the direct ray that has not been spread, or a ray that 
has been spread by some form of object when the direct ray has 
been attenuated out. The first incoming signal having a signal 
strength which exceeds a predetermined minimum strength,- Mmin/ is 
received by the search unit 24a in the tracking block 24. The 
search unit 24a searches for a time interval within which one or 
more echoes (rays) of the main ray can be expected to be found. 

The search unit 24a correlates input data with the correct code 
sequency at different time points, and a signal peak is obtained 
when a signal is found. Otherwise only noise is obtained. A 
decision that the correct signal has been received is made by 
the processor unit 24b on the basis of information, signal S lf 
derived from the correlation in the search unit 24a. The 
processor unit 24b then informs the search unit 24a of its 
decision, signal S 1# and the search unit 24a continues to search 
for more rays. The search unit 24c or 24d functions to provide a 
branch 25a, 25b with its sampling positions, and if the 
correlation is good indicating that a ray has been found, 
tracking of the signal is commenced by virtue of the processor 
unit 24b initiating the tracking unit with sampling start 
positions, signal S 3 . The tracking units 24c and 24d then 
command their respective branches 25a and 25b, signal S 4 , to 
sample the first values at their s^^ positions. 
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Before each updating of the sampling position of its branches 
25a or 25b, a tracking unit 24c or 24d will first determine the 
best sampling value around the signal peak of the signal to be 
tracked. In the illustrated case, it is assumed that the search 
5 unit 24a finds two rays and that, accordingly, the processor 
unit 24b initiates both tracking units 24c, 24d with appropriate 
sampling positions for the two branches 25a and 25b 
respectively. 

Before updating the sampling positions of the branches 25a, 25b, 
10 the tracking units 24c, 24d determine the updating values of 
sampling positions according to an early/late-algorithm 
illustrated in Figures 4a-c. This algorithm is stored in the 
tracking units 24c and 24d, The signal strength is determined at 
two different positions, firstly in a position earlier than the 
15 sampling positions concerned and secondly in. a position later 
than said sampling position. 

In Figure 4a, the earlier position is referenced T e , the current 
or prevailing position is referenced T D and the later position 
is referenced T x . The strength of the signal at these time 

2 0 points is referenced M e , M Q and M x respectively. The sampling 

position updating value is determined as the position in which 
the strongest signal strength is . measured. When the strongest 
signal strength is measured in the current sampling position T 0 , 
this position is maintained until the next updating occasion 
25 when the same procedure is carried out. This case is shown in 
Figure 4c. In other cases, the sampling position is moved either 
to the position T e or the position T x in which the strongest 
signal strength is measured. In the case of the Figure 4a 
illustration, the strongest signal strength^ is__ measured in the 

3 0 later position T x and consequently the updating value of the 
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sampling position T n is in this case shifted to the later 
position T x , as shown in Figure 4b. The updating values for the 
sampling positions Tj and T 2 for the two branches 25a and 25b 
are determined in this way. 

Before actually updating the sampling positions of the branches 
25a, 25b with the updating values T x and T 2 determined by the 
early/late -algorithm, the processor unit 24b is informed by the 
tracking units 24c and 24d of the result of the performed 
early/late-algorithm signal S 5 . The processor unit compares the 
time difference between the two updating values of "sampling 
positions | T x - T 2 1 determined for the two branches with a 
predetermined minimum distance T min . 

When the time difference between the determined sampling- 
position updating values is greater than the minimum distance, 
the processor unit 24b informs the tracking units 24c and 24d 
that the determined updating values are acceptable, signal S 6 . 
The tracking units 24c, 24d then update the branches 25a, 25b 
with the determined updating values T lf T 2 , signal S 7 . 

On the other hand, if the time difference is smaller than the 
minimum distance T^, the processor unit 24b forces at least one 
tracking unit 24c, 24d to move its specified sampling position 
updating value so that the difference will thereafter exceed the 
minimum distance T,^, signal S 8 . The specified sampling position 
updating values can be separated in accordance with any one of 
the following three strategies which involve respectively: 

1. Mutually separating both updating values so as to obtain 
two new updating values. 

2. Moving the sampling position updating value for the 
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branch that tracks the weakest signal away from the 
sampling position updating value for the strongest signal, 
which is maintained and unchanged. Thus, in this case, a new 
sampling position updating value is determined for the 
weakest signal. 

3. Moving the sampling position updating value for the 

branch that tracks the strongest signal away from thesampling 
position updating value for the weakest signal, which is 
retained unchanged. Thus, in this case a new sampling 
position updating value is determined for the strongest 
signal - 

Figures 5a- 5d illustrate the different strategies for mutually 
separating the updating values of sampling positions. Figure 5a 
shows the optimal sampling positions T x and T 2 . In this case, 
the first branch 25a tracks the strongest signal and the second 
branch 25b tracks the weakest signal. Strategy 1 is shown in 
Figure 5b, with which two new sampling position and T 2 ' are 

determined. Figure 5c shows strategy 2 wherewith there is 
determined a new sampling position T 21 " for the second branch 
25b which tracks the weakest signal . Figure 5d shows the third 
strategy wherewith the sampling position for the first branch 
25a that tracks the strongest signal is moved to position T 1X ' % 

After separating the updating positions, the signal strength is 
checked at the new updating value or values of the sampling 
positions T x ' # T a ~, T 12 ', T 21 '. If the signal strength M x ' , M 2 "\ 
M 12 ", M 21 " at one position is below the predetermined minimum 
strength Mmin/ the current or prevailing sampling positions are 
retained until the next updating occasion. If the signal 
""strength exceeds the minimum strength in both cf the sampling 
positions, the branches are updated with the sampling position 
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updating values determined in accordance with one of the 
aforesaid strategies, signal S 9 . 

The three strategies imply that the signal will not be sampled 
in the optimal sampling position if this would result in the 
branches being position too close together. Although this will 
result in a somewhat poorer signal value than is optimal, 
frequency diversity is gained instead of losing the tracking of 
a signal. The updating procedure is carried out continuously 
during a signal tracking process. 

In the af oredescribed embodiment, two rays are received by two 
branches. It will be understood, however, that the inventive 
method and inventive arrangement also function in the 
af oredescribed manner when more than two rays are received. For 
instance, when three rays are found by the search unit, three 
tracking units will provide three branches with appropriate 
sampling positions. In this case, the strategies applied in 
mutually separating branches that lie closely adjacent one 
another will be slightly different than in the case of two 
branches. In this case, the sampling positions of the first and 
the second branches cannot simply be compared with one another 
and the sampling position of the second branch then compared 
with the sampling positions of third branch. Such a 

comparison procedure may result in the sampling position of the 
second branch being moved forwards and backwards. It is 
therefore necessary to check both time distances independently 
of one another. One strategy is never to move the second branch, 
but only the first and the third branches if so required. 

Figure 6 illustrates the different steps of an inventive method 
when two rays are found. Incoming signals are detected in step 
1, and whether or not a ray has been found is determined in step 
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2, by correlating received input data at different time points, 
step 2. If the correlation is poor (no in step 2), the search 
for rays is continued. If the correlation is judged to be good 
(yes in step 2) , a ray has been found. In step 3a, tracking of 
the rays is commenced, by initiating a branch with a suitable 
sampling position start value. 

In the case illustrated in Figure 6, there is found a further 
ray which passes through steps 1 and 2 in accordance with the 
aforegoing. Another branch is then allocated to search for this 
ray, and accordingly this branch is initiated with an 
appropriate sampling position start value for tracking this 
further ray, step 3b. A sampling position updating value is 
determined in accordance with the earlier described early/late- 
algorithm, steps 4a and 4b, prior to updating the current 
sampling positions of the branches. This is effected by 
determining the signal strength in an early position upstream of 
the current sampling position and in a late position downstream 
of said current sampling position. When the . signal strength in 
the current position is the greatest strength, this position is 
retained until the next updating occasion. If the signal 
strength is greatest in the early position, the new sampling 
position updating value is determined as this value. If, 
instead, the signal strength is greatest in the later position, 
this position becomes the new updating position. The updating 
values of the sampling positions Tl and T2 for both branches are 
determined in this way. 

Prior to updating with the updating values determined by the 
early/late-algorithm, a check is made to ascertain that these 
values are sufficiently spaced in time. This check . is carried, 
out by comparing the time difference between the determined 
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updating positions (T x -T 2 ) with a predetermined smallest 
distance T min , step 5. If the time difference is greater than the 
smallest permitted distance, (yes in step 5) , the branches are 
updated with the determined sampling positions T x and T 2 , step 
6a and 6b. If the time difference is smaller (no in step 5), at 
least one updating value is moved to another sampling position, 
so that the distance between the thus determined positions is 
greater than the smallest permitted distance, step 7. 

Separation of the sampling position updating values is effected 
in accordance with one of the earlier described separation 
strategies. A check is then made to ascertain whether or not the 
signal strength at the position that has been moved is higher 
than the lowest permitted signal strength M^, steps 8a and 8b. 
If the signal strength is too low (no in steps 8a and 8b) , the 
current sampling positions are retained until the next updating 
occasion. If the signal strength is acceptable, (yes in steps 8a 
and 8b) , the branches are updated with the sampling positions 
determined in step 7, steps 9a and 9b. 

As bef orementioned, the method can be applied with more than two 
incoming time-shifted signals. According to simulations, a 
suitable minimum distance may be of the order of one chip 

duration. When practicing earlier known techniques, the RAKE- 
receiver has been unable to resolve signals that follow one 
another at such densities, and hence frequency diversity has 
been lost. The inventive method thus improves the quality of the 
received baseband signal. 
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CLAIMS 

1. A method of tracking signals incoming to a radio receiver in 
very close succession and comprising a main ray and a plurality 
of rays that are time-shifted in relation to the main ray, 
comprising searching (1) for signals and detecting (2) at least 
two rays which carry the same information and which arrive at 
the receiver in time shifted relationship with one another, 
characterized by 

initiating (3a, 3b) separate tracking of each of the detected 
rays ; 

determining (4a, 4b) a respective updating value of the sampling 
position for each tracked ray; 

determining (5) the time difference between two mutually 
adjacent sampling position updating values; 

comparing (5) said time difference with a predetermined minimum 
value ; and 

changing (7) at least one of said updating values in accordance 
with said time difference, such that the time difference between 
the sampling positions will thereafter be greater than the 
minimum value . 

2. A method according to Claim 1, characterized by continuously 
updating (6a, 6b, 9a, 9fe) said updating values. 

3. A method according to Claim 1 or Claim 2, characterized in 
that determination (4a, 4b) of a respective updating value 
includes calculating the signal strength in the current sampling 
position of a tracked ray and in two separated sampling 
positions of which one position is earlier than the current 
value of the sampling position and the other position is later 
than the current value of the sampling position; 
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and in that the updating value is determined as that position of 
said three sampling positions in which the best signal strength 
has been obtained. 

4. A method according to Claim 3, characterized by updating (6a, 
6b) with the determined updating values of sampling positions 
when the time difference between these updating values is 
greater than the predetermined minimum value. 

5. A method according to Claims 1-4, characterized by changing 
(7) at least one of said updating values when the time 
difference between the determined updating value is smaller than 
the predetermined minimum value . 

6. A method according to Claim 5, characterized by determining 
(7) the new updating values for both rayi when the updating 
values of the sampling positions lie closer together in time 
than the predetermined minimum value, such that the time 
difference between the new updating values is greater than the 
predetermined minimum value . 

7. A method according to Claim 5, characterized by determining 
(7) a new updating value of the sampling position for the 
weakest ray when the updating values lie closer together in time 
than the predetermined minimum value, so that the time 
difference between the new updating value for the weakest ray 
and the updating value for the strongest ray will be greater 
than the predetermined minimum value . 

8. A method according to Claim 5, characterized by determining 
(7) a new updating value of the sampling position for the 
strongest ray when the time, difference between. . the updating 
values of sampling positions lie closer to one another in time 
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than the predetermined minimum value, so that the time 
difference between the new updating value for the strongest ray 
and the updating value for the weakest ray will be greater than 
the predetermined minimum value. 

5 9. A method according to any one of Claims 5-8, characterized by 
calculating (8a, 8b) the signal strength at the new updating 
values of sampling positions; 

comparing (8a, 8b) said signal strength with a predetermined 
minimum strength; 

10 reinitiating (3a, 3b) with the current values of the sampling 
positions when the signal strength is smaller than the minimum 
signal strength; and 

updating (9a, 9b) the sampling positions with the determined 
updating values when the signal strength is greater than the 
15 predetermined minimum strength. 

10. A method according to Claims 1-9, characterized in that the 
predetermined minimum value is one chip duration. 

11 . An arrangement for tracking rays incoming to a radio 
receiver in very close succession, comprising at least one 

20 search unit (24a) which functions to search input data within a 
given time interval and to correlate the received input data at 
different time points, a plurality of tracking units (24b, 24c) 
which function to determine the updating values for the current 
sampling positions and to continuously update the current 

25 sampling values, and a processor unit (24b) , characterized in 
that the processor unit (24b) is constructed 

a) to decide whether the correlation of input data is good or 
bad, wherein the search unit (24a) is ordered to continue its 
search for incoming rays when the correlation is bad, and a 
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tracking unit (24c, 24d) is initiated with a sampling position 
start value when the correlation is good; 

b) to determine the time difference between two mutually 
adjacent updating values of sampling positions, wherein said 
time difference is compared with a predetermined minimum 
distance, and wherein at least one of the tracking units (24c, 
24d) is ordered to shift its sampling position updating value 
when said time difference is smaller than the predetermined 
minimum value; and 

c) to check that the signal strength in each determined updating 
position is greater than a predetermined minimum strength. 

12. An arrangement according to Claim 11, characterized in that 
the search unit (24a) includes a signal processor and a 
plurality of correlators. 

13. An arrangement according to Claim 11, characterized in that 
the tracking unit (24c, 24d> includes a signal processor. 

14 . An arrangement according to Claim 11, characterized in that 
the search unit (24a) and the tracking units (24c, 24d) are 
connected to the processor unit (24b) by means of two- 
directional bus connections. 

15. A RAKE-receiver (25) which utilize^ the arrangement 
according to Claims 11-14, comprising a plurality of free- 
standing receiver units, so-called RAKE-branches (25a, 25b) , 
characterized in that each branch (25a, 25b) is connected to a 
respective tracking unit (24c, 24d) ; and in that the allocation 
of sampling position updating values to the branches (25a, 25b) 
is controlled by the tracking units (24c, 24d) . 
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METHOD AND ARRANGEMENT OF SIGNAL TRACKING AND A RAKE - RECEIVER 
UTILIZING SAID ARRANGEMENT 

TECHNICAL FIELD 

The present invention relates to a method and an arrangement of 
tracking signals in a radio receiver and a RAKE-receiver 
utilizing said apparatus. More specifically, the invention 
relates to a method and an arrangement of tracking signals that 
are received by a RAKE-receiver of a CDMA- system in very close 
time-dispersed relationship, and maintaining the signal . sampling 
positions separated in time. 

BACKGROUND OF THE INVENTION 

In a mobile radio system, the existance of such signal 
reflecting surfaces as walls, building structures, hills, 
mountains etc. are liable to cause the receiver of a radio 
signal perceiving the signals to be dispersed in time, wherewith 
signals that carry the same information will arrive at the 
receiver at different time delays. For instance, the signals 
received may comprise a strongly dominant signal component, e.g. 
a direct wave, and weaker reflected signals belonging to the 
dominant signal component, so-called rays, or a spread of rays 
of essentially uniform strength. In general, there exists a ray 
which is stronger than the remaining rays and this ray can then 
be considered as the main ray. 

Time dispersion is generally disadvantageous, since the signals 
are able to interfere with one another and therewith create 
interference fading. Time dispersion can, however, also be of 
benefit. The reflected signals transmit the same information as 
the main signal. When fading has caused pronounced attenuation 
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of the main signal itself, the main signal can be 

"reconstructed" or amplified by constructive addition of the 

time-dispersed rays, i.e. the signal becomes diversity 
amplified. 



A RAKE-receiver is a radio receiver which utilizes this feature 
of time dispersed signals. The RAKE-receiver includes a 
plurality of independent receiver units, so-called RAKE- 
branches, each of which receives and tracks, or locates, a 
respective ray. The RAKE-receiver also includes means for 
combining the received signals, and means for delaying these 
signals so that they will be brought into phase prior to 
combining the signals. In order to be able to utilize diversity 
it is necessary to detect a plurality of incoming time-dispersed 
rays, which places commensurate demands on the resolution 
sensitivity of the receiver. 

Receivers for mult i -path spread rays based on the RAKE-principle 
are known from US-patent specification 5 305 349, and 5 237 586, 
and from International patent application WO94/28640. These 
publications describe various ways of combining the received 
signals to obtain diversity amplified output signals. In the 
known RAKE - receivers , the RAKE-branches each track respective 
rays independently of one another. The drawback with the known 
RAKE -receivers is that when two incoming rays are located so 
close together that the RAKE-rece.iver is unsuccessful in 
resolving the signals, each of the two branches responsible for 
tracking a respective ray will track one and the same ray, so 
that one of the rays will not be tracked. 

The- published patent application _..GB 2 „ 286 509A describes a 
method of measuring the impulse response of a received signal in 
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a radio system. The receiver may operate in accordance with the 
RAKE-principle . The maximum and minimum impulse -response values 
are measured by a separate receiver and stored in a memory. The 
time- setting of the branches of the RAKE- receiver, are controlled 
5 in accordance with the stored values. When the time distance 
between two mutually adjacent maxima is smaller than a 
predetermined threshold value, only one of the maximum instants 
is used to determine the time setting of the branches. The other 
signal is not then tracked. This is a disadvantage, because the 
10 diversity cannot be utilized. 

SUMMARY OF THE INVENTION 

The present invention is concerned with the problem of how to 
track time-dispersed rays incoming to a RAKE-receiver in very 
close succession individually so as to enable frequency 

15 diversity to be utilized. When two rays incoming to a RAKE- 
receiver have very little time dispersion in relation to one 
another, the receiver may perceive the two rays as being only 
one single ray. The RAKE-receiver is unable to resolve rays of 
all incoming densities, meaning that the frequency diversity 

2 0 between the two rays will be lost. 

Furthermore, the bit error rate of the receiver output signal, 
will be greater when two incoming rays cannot be separated from 
one another. 

In the earlier known RAKE-receivers, each branch shall endeavour 
25 to track its allocated ray irrespective of the sampling 
positions of the remaining branches. This can result in one or 
more branches confusing its ray with another ray that arrives at 
the receiver at almost the same time .- -This means that certain 
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rays will not be tracked and that the anticipated diversity gain 
will not be obtained. 

One object of the inventive method is thus to control ray 
tracking in a manner which will avoid losing the tracking of a 
5 ray that can contribute to the diversity gain. 

According to the present invention, the aforesaid problems are 
solved by ensuring that the branch sampling positions are not 
brought too close together when updating, and, if this occurs by 
forcing the branch sampling positions apart. In this way, 
10 frequency diversity between the rays is obtained and the quality 
of the output signal is improved. 

More specifically, the problem is solved by detecting and 
correlating incoming signals, and initiating the RAKE- receiver 
branches with appropriate sampling ' positions when good 

15 correlation is obtained. The updating values are determined 
p r i or to updating the branch sampling positions. Before actually 
updating these sampling positions, a check is made to ascertain 
that the time distance between the sampling position updating 
values determined with respect to two branches is sufficiently 

20 large. If this is not the case, the branches are forced to take 
sampling positions that are sufficiently separated in time. 

The advantage afforded by the inventive method is that rays 
which arrive at a RAKE-receiver in a very dense sequential 
relationship can be tracked by maintaining their sampling 
25 positions separated in time and therewith enable the frequency 
diversity between the rays to be utilized. 

Another advantage is that the signal quality of the output 
signals -from the RAKE-receiver are improved, because the bit 
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error content of the received baseband signal will be lower than 
if the inventive method had not been applied. 

The invention will now be described in greater detail with 
reference to preferred exemplifying embodiments thereof and also 
5 with reference to the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figures la and lb are diagrammatic illustrations of two time- 
dispersed signals . 
10 Figure 2 is a block schematic illustrating part of a CDMA-system 
including a RAKE-receiver and an inventive arrangement. 
Figure 3 is a block schematic illustrating an inventive 
arrangement • 

Figure 4a- c are diagrams of the so-called early/late-algorithm 
15 used when applying the inventive method. 

Figures 5a -d illustrate three separating strategies applied when 
using the inventive method. 

Figure 6 is a flowchart illustrating the inventive method. 
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

2 0 Figures la-b are diagrams illustrating two rays that have been 
received by a RAKE-receiver very close together in phase 
according to a known technique. In the illustrated case, there 
is no control of the allocated branch sampling positions. Branch 
1 of the RAKE-receiver shall track ray 1 and branch 2 shall 

2 5 track ray 2 independently of one another. Figure la shows the 
two signals and the original branch sampling positions P a and 
P 2 . In the illustrated case, the time distance Ap between these 
positions is too small__for the rays to be resolved by the RAKE-- 
receiver. Figure lb shows the total signal received in the 
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present case, with ray 1 and ray 2 in phase. Because the two 
signals appear to be only one signal when received by the 
receiver, the two signals cannot be resolved in the illustrated 



case 



If, when updating, the branches are allocated new sampling 
values according to a so-called early/late -algorithm (described 
in more detail below) , the two signals will be allocated the 
optimal sampling positions p 12 corresponding to the peak of the 
total signal (see the Figure) . They will thus adopt the same 
position and after having taken this position the branches will 
then both track solely one ray in time. Tracking of the other 
ray is lost in this case, and therewith the frequency diversity. 

The situation would have been different if the same signals, ray 
1 and ray 2, had been received just as densely as in the 
illustrated case but in counterphase . It would then have been 
possible to distinguish two peaks and therewith enable the two 
signals to be resolved. 

Figure 2 is a block schematic illustrating part of a mobile 
radio system which includes a RAKE-receiver which utilizes the 
inventive method. A signal received by an antenna 21 arrives at 
t \ tracking block 24, which implements the inventive method, and 
a RAKE-receiver 25, subsequent to radio frequency division in 
block 22 and A/D- convert ion in block 23. The RAKE-receiver 25 
includes a number of receiving units, so-called branches 25a, 
2 5b, and means 25c for combining the branch output signals. When 
signals arrive at the RAKE-receiver 25 at different arrival 
times, each of the signals is received separately by respective 
- branches 25a, 25b. The sampling -position., allocation of the 
branches is controlled and checked from the tracking block 24 , 
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in accordance with the inventive method. The signals from the 
various RAKE -branches are then combined in the combining means 
25c in accordance with a known technique, so as to obtain an 
output signal for further processing in the CDMA- system. 
5 Figure 3 is a block schematic illustrating the components of the 
tracking block and shows how said block is connected to the 
RAKE-branches . The tracking block 24 of Figure 2 and illustrated 
in Figure 3 includes a search unit 24a, a processor unit 24b and 
two tracking units 24c and 24d. These units are mutually 
10 connected by means of two-directional bus connections with the 
signal flows S 1 ~S 9 illustrated in Figure 3 and described in more 
detail below. 

The search unit 24a and the two tracking units 24c, 24d are 
comprised of signal processors. In particular, the search unit 

15 24a is a correlator which correlates an incoming signal with a 
code sequence known in the receiver for detecting correct 
signals incoming to the RAKE- receiver . The search unit 24a and 
the two tracking units 24c and 24d are controlled by an 
algorithm from the process unit 24b # as' described in more detail 

2 0 below. 

Although the tracking block 24 has been shown divided in Figure 
3 into the aforesaid units.,., inorder to improve clarity, it will' 
be unterstood that the tracking block 24 may be designed as one 
single integrated circuit (ASIC) . The arrangement may also 
25 include more than one search unit." These search units then 
search at different time intervals, to increase the speed of the 
search. 

As shown in Figure 3, the RAKE-receiver 25 of Figure 2 includes 
the two branches 25a and 25b and the combining" means 25c". Each 
30 of the branches 25a and 25b is connected to a respective 
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tracking unit 24c and 24d, and the combining means 25c is 
connected to a downstream unit in the CDMA- system (not shown) . 

As before described, a multi-path spread signal is comprised of 
a number of mutually time-shifted rays, wherein the ray that is 
received first and has travelled the shortest path to the 
receiver can be considered as being the main ray. The main ray 
may be the direct ray that has not been spread, or a ray that 
has been spread by some form of object when the direct ray has 
been attenuated out. The first incoming signal having a signal 
strength which exceeds a predetermined minimum strength,- Mmin* 1S 
received by the search unit 24a in the tracking block 24 . The 
search unit 24a searches for a time interval within which one or 
more echoes (rays) of the main ray can be expected to be found. 

The search unit 24a correlates input data with the correct code 
sequency at different time points, and a signal peak is obtained 
when a signal is found. Otherwise only noise is obtained. A 
decision that the correct signal has been received is made by 
the processor unit 24b on the basis of information, signal S lf 
derived from the correlation in the search unit 24a. The 
processor unit 24b then informs the search unit 24a of its 
decision, signal S lr and the search unit 24a continues to search 
more rays. The search unit 24c or 24d functions to provide a 
branch 25a, 25b with its sampling positions, and if the 
correlation is good indicating that a ray has been found, 
tracking of the signal is commenced by virtue of the processor 
unit 24b initiating the tracking unit with sampling start 
positions, signal S 3 . The tracking units 24c and 24d then 
command their respective branches 25a and 25b, signal S 4 , to 
. sample. the first values at their start positions. _ 
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Before each updating of the sampling position of its branches 
25a or 25b, a tracking unit 24c or 24d will first determine the 
best sampling value around the signal peak of the signal to be 
tracked. In the illustrated case, it is assumed that the search 
unit 24a finds two rays and that, accordingly, the processor 
unit 24b initiates both tracking units 24c, 24d with appropriate 
sampling positions for the two branches 25a and 25b 
respectively. 

Before updating the sampling positions of the branches 25a, 25b, 
the tracking units 24c, 24d determine the updating values of 
sampling positions according to an early/late-algorithm 
illustrated in Figures 4a-c. This algorithm is stored in the 
tracking units 24c and 24d. The signal strength is determined at 
two different positions, firstly in a position earlier than the 
sampling positions concerned and secondly in a position later 
than said sampling position. 

In Figure 4a, the earlier position is referenced T e , the current 
or prevailing position is referenced T 0 and the later position 
is referenced T 2 . The strength of the signal at these time 
points is referenced M e , M 0 and M x respectively. The sampling 
position updating value is determined as the position in which 
the strongest signal strength - is measured. When the strongest 
signal strength is measured in the current sampling position T c , 
this position is maintained until the next updating occasion 
when the same procedure is carried out. This case is shown in 
Figure 4c. In other cases, the sampling position is moved either 
to the position T e or the position T x in which the strongest 
signal strength is measured. In the case of the Figure 4a 
illustration, the strongest signal strength is measured in_.the„ 
later position T x and consequently the updating value of the 
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sampling position T n is in this case shifted to the later 
position T x , as shown in Figure 4b. The updating values for the 
sampling positions T x and T 2 for the two branches 25a and 25b 
are determined in this way. 

Before actually updating the sampling positions of the branches 
25a, 25b with the updating values T x and T 2 determined by the 
early/late -algorithm, the processor unit 24b is informed by the 
tracking units 24c and 24d of the result of the performed 
early/late-algorithm signal S 5 . The processor unit compares the 
time difference between the two updating values of "sampling 
positions ITj-Tj] determined for the two branches with a 
predetermined minimum distance T^. 

When the time difference between the determined sampling- 
position updating values is greater than the minimum distance, 
the processor unit 24b informs the tracking units 24c and 24d 
that the determined updating values are acceptable, signal S 6 . 
The tracking units 24c, 24d then update the branches 25a, 25b 
with the determined updating values T lf T 2 , signal S 7 . 

On the other hand, if the time difference is smaller than the 
minimum distance T min , the processor unit 24b forces at least one 
tracking unit 24c, 24d to move its specified sampling position 
updating value so that the difference will thereafter exceed the 
minimum distance T^, signal S e . The specified sampling position 
updating values can be separated in accordance with, any one of 
the following three strategies which involve respectively: 

1. Mutually separating both updating values so as to obtain 
two new updating values. 



2. Moving the sampling position updating value for the 
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branch that tracks the weakest signal away from the 
sampling position updating value for the strongest signal, 
which is maintained and unchanged. Thus, in this case, a new 
sampling position updating value is determined for the 
weakest signal. 

3 . Moving the sampling position updating value for the 

branch that tracks the strongest signal away from thesampling 
position updating value for the weakest signal, which is 
retained unchanged. Thus, in this case a new sampling 
position updating value is determined for the strongest 
signal . 

Figures 5a-5d illustrate the different strategies for mutually 
separating the updating values of sampling positions. Figure 5a 
shows the optimal sampling positions T x and T 2 . In this case, 
the first branch 25a tracks the strongest signal and the second 
branch 25b tracks the weakest signal. Strategy 1 is shown in 
Figure 5b, with which two new sampling position T ± * and T a " are 
determined. Figure 5c shows strategy 2 wherewith there is 
determined a new sampling position T 21 " for the second branch 
25b which tracks the weakest signal. Figure 5d shows the third 
strategy wherewith the sampling position for the first branch 
25a that tracks the strongest signal is moved to position T X1 '. 

After separating the updating positions, the signal strength is 
checked at the new updating value or values of the sampling 
positions T x ', T 2 ", T 12 % T 21 ' . If the signal strength IV, *V , 
M i2", M 2i" at one position is below the predetermined minimum 
strength M min , the current or prevailing sampling positions are 
retained until the next updating occasion. If the signal 
strength exceeds the minimum~strength in both cf the sampling 
positions, the branches are updated with the sampling position 
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updating values determined in accordance with one of the 
aforesaid strategies, signal S 9 . 

The three strategies imply that the signal will not be sampled 
in the optimal sampling position if this would result in the 
branches being position too close together. Although this will 
result in a somewhat poorer signal value than is optimal, 
frequency diversity is gained instead of losing the tracking of 
a signal. The updating procedure is carried out continuously 
during a signal tracking process. 

In the aforedescribed embodiment, two rays are received by two 
branches. It will be understood, however, that the inventive 
method and inventive arrangement also function in the 
aforedescribed manner when more than two rays are received. For 
instance, when three rays are found by the search unit, three 
tracking units will provide three branches with appropriate 
sampling positions. In this case, the strategies applied in 
mutually separating branches that lie closely adjacent one 
another will be slightly different than in the case of two 
branches. In this case, the sampling positions of the first and 
the second branches cannot simply be compared with one another 
and the sampling position of the second branch then compared 
with the sampling positions cf the third branch. Such a 
comparison procedure may result in the sampling position of the 
second branch being moved forwards and backwards. It is 
therefore necessary to check both time distances independent! 
of one another. One strategy is never to move the second branch 
but only the first and the third branches if so required. 

Figure 6 illustrates the different steps of an inventive method 
when two rays are found. Incoming signals are detected in step 
1, and whether or not a ray has been found is determined in step 
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2, by correlating received input data at different time points, 
step 2. If the correlation is poor (no in step 2), the search 
for rays is continued. If the correlation is judged to be good 
(yes in step 2) , a ray has been found. In step 3a, tracking of 
5 the rays is commenced, by initiating a branch with a suitable 
sampling position start value. 

In the case illustrated in Figure 6, there is found a further 
ray which passes through steps 1 and 2 in accordance with the 
aforegoing. Another branch is then allocated to search for this 

10 ray, and accordingly this branch is initiated with an 
appropriate sampling position start value for tracking this 
further ray, step 3b. A sampling position updating value is 
determined in accordance with the earlier described early/ late - 
algorithm, steps 4a and 4b, prior to updating the current 

15 sampling positions of the branches. This is effected by 
determining the signal strength in an early position upstream of 
the current sampling position and in a late position downstream 
of said current sampling position. When the signal strength in 
the current position is the greatest strength, this position is 

2 0 retained until the next updating occasion. If the signal 

strength is greatest in the early position, the new sampling 
position updating value is determined as this value. If, 
instead, the signal strength is greatest in the later position, 
this position becomes the new updating position. The updating 
25 values of the sampling positions Tl and T2 for both branches are 
determined in this way. 

Prior to updating with the updating values determined by the 
early/late-algorithm, a check is made to ascertain that these 
values are_ sufficiently spaced in time. - This check is carried 

3 0 out by comparing the time difference between the determined 
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updating positions (T!-T 2 ) with a predetermined smallest 
distance T min / step 5. If the time difference is greater than the 
smallest permitted distance, (no in step 5), the branches are 
updated with the determined sampling positions Ti and T 2 , step 
5 6a and 6b. If the time difference is smaller (yes in step 5), at 
least one updating value is moved to another sampling position, 
so that the distance between the thus determined positions is 
greater than the smallest permitted distance, step 7. 

Separation of the sampling position updating values is effected 
10 in accordance with one of the earlier described separation 
strategies. A check is then made to ascertain whether or not the 
signal strength at the position that has been moved is higher 
than the lowest permitted signal strength M^n, steps 8a and 8b. 
If the signal strength is too low (no in steps 8a and 8b) , the 
15 current sampling positions are retained until the next updating 
occasion. If the signal strength is acceptable, (yes in steps 8a 
and 8b) , the branches are updated with the sampling positions 
determined in step 7, steps 9a and 9b. 

As beforementioned, the method can be applied with more than two 
20 incoming time-shifted signals. According to simulations, a 
suitable minimum distance T min may be of the order of one chip 
duration. When practicing earlier known techniques, the RAKE- 
receiver has been unable to resolve signals that follow one 
another at such densities, and hence frequency diversity has 
25 been lost. The inventive method thus improves the quality of the 
received baseband signal . 
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CLAIMS 

1. A method of tracking signals incoming to a radio receiver in 
very close succession and comprising a main ray and a plurality 
of rays that are time-shifted in relation to the main ray, 

5 comprising searching (1) for signals and detecting (2) at least 
two rays which carry the same information and which arrive at 
the receiver in time shifted relationship with one another, 
characterized by 

initiating (3a, 3b) separate tracking of each of the detected 
10 rays; 

determining (4a, 4b) a respective updating value of the sampling 
position for each tracked ray; 

determining (5) the time difference between two mutually 
adjacent sampling position updating values; 
15 comparing (5) said time difference with a predetermined minimum 
value ; and 

changing (7) at least one of said updating values in accordance 
with said time difference, such that the time difference between 
the sampling positions will thereafter be greater than the 
2 0 minimum value. 

2. A method according to Claim 1, characterized by continuously 
updating (6a, 6b, 9a, 9b) said updating values. 

3. A method according to Claim 1 or Claim 2, characterized in 
that determination (4a, 4b) of a respective updating value 

2 5 includes calculating the signal strength in the current sampling 
position of a tracked ray and in two separated sampling 
positions of which one position is earlier than the current 
value of the sampling position and the other position is later 
than the current value of the sampling position; 
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and in that the updating value is determined as that position of 
said three sampling positions in which the best signal strength 
has been obtained. 

4. A method according to Claim 3, characterized by updating (6a, 
6b) with the determined updating values of sampling positions 
when the time difference between these updating values is 
greater than the predetermined minimum value. 

5. A method according to Claims 1-4, characterized by changing 
(7) at least one of said updating values when the time 
difference between the determined updating value is smaller than 
the predetermined minimum value. 

6. A method according to Claim 5, characterized by determining 
(7) the new updating values for both rays when the updating 
values of the sampling positions lie closer together in time 
than the predetermined minimum value, such that the time 
difference between the new updating values is greater than the 
predetermined minimum value. 

7. A method according to Claim 5, characterized by determining 
(7) a new updating value of the sampling position for the 
weakest ray when the updating values lie closer together in time 
than the predetermined minimum value, so that the time 
difference between the new updating value for the weakest ray 
and the updating value for the strongest ray will be greater 
tha.i the predetermined minimum value. 

8. A method according to Claim 5, characterized by determining 
(7) a new updating value of the sampling position for the 
strongest-ray when the time difference between the updating 
values of sampling positions lie closer to one another in time 
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than the predetermined minimum value, so that the time 
difference between the new updating value for the strongest ray 
and the updating value for the weakest ray will be greater than 
the predetermined minimum value. 

5 9. A method according to any one of Claims 5-8, characterized by 
calculating (8a, 8b) the signal strength at the new updating 
values of sampling positions; 

comparing (8a, 8b) said signal strength with a predetermined 
minimum strength; 

10 reinitiating (3a, 3b) with the current values of the 'sampling 
positions when the signal strength is smaller than the minimum 
signal strength; and 

updating (9a, 9b) the sampling positions with the determined 
updating values when the signal strength is greater than the 
15 predetermined minimum strength. 

10. A method according to Claims 1-9, characterized in that the 
predetermined minimum value is one chip duration. 

11. An arrangement for tracking rays incoming to a radio 
receiver in very close succession, comprising at least one 

20 search unit (24a) which functions to search input data within a 
given time interval and to correlate the received input data at • 
different time points, a plurality of tracking units (24b, 24c) 
which function to determine the updating values for the current 
sampling positions and to continuously update the current 

25 sampling values, and a processor unit (24b) , characterized in 
that the processor unit (24b) is constructed 

a) to decide whether the correlation of input data is good or 
bad, wherein the search unit (24a) is ordered to continue its 
search for incoming rays when the correlation is bad, and a 
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tracking unit (24c, 24d) is initiated with a sampling position 
start value when the correlation is good; 

b) to determine the time difference between two mutually 
adjacent updating values of sampling positions,, wherein said 
time difference is compared with a predetermined minimum 
distance, and wherein at least one of the tracking units (24c, 
24d) is ordered to shift its sampling position updating value 
when said time difference is smaller than the predetermined 
minimum value; and 

c) to check that the signal strength in each determined updating 
position is greater than a predetermined minimum strength. 

12. An arrangement according to Claim 11, characterized in that 
the search unit (24a) includes a signal processor and a 
plurality of correlators. 

13. An arrangement according to Claim 11, characterized in that 
the tracking unit (24c, 24d) includes a signal processor. 

14 . An arrangement according to Claim 11, characterized in that 
the search unit (24a) and the tracking units (24c, 24d) are 
connected to the processor unit (24b) by means of two- 
directional bus connections. 

15. A RAKE- receiver (25) which utilises the arrangement 
according to Claims 11-14, comprising a plurality of free- 
standing receiver units, so-called RAKE-branches (25a, 25b), 
characterized in that each branch (25a, 25b) is connected to a 
respective tracking unit (24c # 24d) ; and in that the allocation 
of sampling position updating values to the branches (25a, 25b) 
is controlled by the tracking units (24c, 24d) . 
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